Index | Diary 2024-05-15

Standard Template Library

C++ 标准库的一部分,提供了通用的*数据结构* 和 算法 以及一些*函数对象*

核心组建

容器 迭代器 算法

常见 STL 容器

  1. vector 向量 - 动态数组,支持随机访问 动态大小调整
  2. list 链表 - 双向链表,支持快速插入和删除操作,不支持随机访问
  3. deque 双端队列 - 支持在两端进行快速插入和删除操作
  4. stack 栈 - 后进先出(LIFO)数据结构,只允许在栈顶插入和删除
  5. queue 队列 - 先进显出(FIFO)数据结构,只允许在队尾插入,在队头删除
  6. priority_queue 优先队列 - 基于 stack 的数据结构,可以在任意位置插入元素,且保持一定顺序
  7. set
  8. map
  9. unordered_map
  10. unordered_set

要求

熟悉并了解容器的基本用法,可以进行常见操作,插入、删除、查找等